package 算法练习;

import java.util.Scanner;

/**
 * 
 * @author ：soulstones
 * @version ：2019年8月16日 下午4:54:33 @Description：
 * 
 *          最长公共子序列问题： 给定两个字符串A、B，求A与B的最长公共子序列（子序列不要求是连续的） 举例： 字符串A： abcdef
 *          字符串B：cd12334 输出：cd
 */
public class 最长公共子序列 {
	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		String a = scanner.next();
		int n = a.length();
		String b = scanner.next();
		int m = b.length();
		
	}
	
}
